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Titel: 



Verfahren und Vorrichtung zur D^tenverarbeitung 



B^sbhr.eibung ' 




25 



Die Erfindung betrifft das oberbegrif f lich Beanspruchte und 
20 befaflt sich somit mit Verbesserungen von multidimensionale 
Felder aus datenverarbeitenden Zellen zur Datenverarbeitung. 



E.s sind bereits multidimensionale Felder aus datenverarbei- 
tenden Zellen bekannt. Zur Gattung dieser Bausteine zahlen 
insbesondere systolische Arrays, 1 neuronale Netze, Mehrprozes- 
sor Systeme, Prozessoren mit mehreren Rechenwerkeh und/oder ' 
logischen Zellen* und/oder kommunikativen/peripheren Zellen 
(IO), Vernetzun^s- und Netzwerkbausteine wie z.B. Crossbar- 
' Schalter, ebensb wie bekanrite Bausteine der Gattung FPGA, 
DPGA, Chameleon, XPUTER, .etc.Es sind insbesondere Bausteine 
bekannt, bei denen exste Zellen wahrend der Laufzeit bhne 
Sterung des Betriebes weiterer Zellen umkonf igurierbar sind, 



30 
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. vgl. etwa die folgenden Schutzrechte und Anmeldungen dessel- 
ben Anmelders: P* 44 16 881.0-53, DE 197 81 412.3, DE 197 81' • 
483,2, DE 196 54 846.2-53, DE 196 54 593.5-53., 
DE 197 04 044.6-53, DE 198 80 129.7, DE 198 61,088.2-53, 
5 DE 199 80 312.9, PCT/DE 00/01869, DE 100 36 627.9-33, 
• DE 100 28 397.7, DE 101 10 530.4, DE 101 11,014.6, 

PCT/EP 00/10516, EP 01 102 .674.7. Diese sind hiermit Of-* 
fenba rungs z wee ken vollumf Snglich eingegliedert . Diese 

10 Die dergestalt aufgebauten Bausteine weisen eine hohe Lei- 
stungsfahigkeit auf; allerdings ist deren Einsatz aufgrund 
- der hohen Kosten of tmals prohibitiv. Wo Kosten bei hohen 
' , Stuckzahlen besonders relevant sindy ist es daher derzeit ub- 

lich, dedizierte Logikschaltungen in Form von ASICS und 
15 dergl. vorzusehen. Diese haben jedoch' das Problem, besonders 
hohe Entwicklungskosten mit sich zu bringen, da sowohl der 
Entwurf der Schaltung als auch die Herstellung der. Vielzahl 
von Masken teuer ist. 




20 



Die Aufgabeder vorliegenden Erfindung besteht darin, Neues 
ftir die gewerbliche AnWendung bereitzustellen.' 



Die L5aung die'ser Aufgabe 1 wird in unabhangiger Form , bean- 
sprucht, Bevorzugte Ausfiihrungsf ormen finden sich in den Un- 
25 teransprUchen. 

Gemafl einem ersten Aspekt der vorliegenden ERf i'ndung wird so- 
mit vorgeschlagen, da& bei einer Datenverarbeitungsanordnung 
mit einem multidimensional^ Feld in Funktion und/oder ; Ver- 
30 netzung konf igurierbarer Zelleiemente und diesen zugeordneten 
Konf igurationsvorh&Xtemitteln zum lokalen Konf igurations- 
vorhalten, vorgesehen ist, dafi die Konf igurationsvorhalt emit- ' 

- 2 « 
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tel dazu ausgebildet sind, 

zumindest einen Teil der vorgehal'tenen Konf igurationen 

nichtflttchtig vorzuhalten. , 

• - • 

Es wird demnach vorgeschlagen, die' Leistungsfahigkeit der 
multidimensionalen Prozessorf elder dadurch zu optimieren, daft 
zunachst zw'ar eine Vielzahl von Zellen vorgesehen wird, die 
oer se zu einer groflen Vielzahl verschiedener Funktionen be- " 
fahigt sind, aber dann aus dieser Vielzahl vers.chiedener 
Funktionen nur eine oder wenige Funktionen fur jede Zells 
vorzusehen- Hierbei ergeben sich gegenuber dem dedizierten 
Schaltungswentwurf von Asics und dergl., bei denen exakt die 
jeweils fttr die benotigten Funktionen erf orderlichen- Schalt- 
kreise vorgesehen werden, gravierende Kostenvorteile, weil 
15 Ruckgriff auf leicht programrnierbare Einheiten oder durchge- 
testete Module genommen warden und so keine .hohen Entwick- 
lungs- und/oder Testkosten anfallen, und weil uberdies keine 
hohen Kosten far eine Vielzahl von Masken entfallen, die beim, 
Entwurf dedizierter Asics sonst fkllig sind, , Der 'Entwurf kann 
20 ttber herkommliche Entwurf sprogranune fttr logische Schaltungen 
erfolgen, in denen Module fur die Zellen, Vernetzungsarchi- 
. tekturelemente usw. bereitgestellt werden, oder indem eine 
analoge, rekonf igurierbare Anordnung so konfiguriert wird, 
bis sie die gewtinschten Ergbenisse liefert und dann die ent- 
25 sprechende Funktionalitat in einer Anordnung fest vorgegeben 
wird* » 1 





30 



Besonders bevorzugt ist es, wenn die die Funktion grobgranu- 
lar konfigurierbar ist, d.h. wenn das Konf igurationsvorhal- 
temittel nur wenige Bit vorhalten mufl r urn eine- jeweilige 
Funktion der Zelle zu bestimmen. Dies erleichtert es, eine 
Vielzahl sukzessive abzuarbeitender Konf igurationen vorzuhal- 
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ten, die aber jeweils Oder zumindest zum Teil fest vorgegeben 
sind- Als' Zelielemente kSnnen zumindest eines von ALUs, EA- 
lUs, RAM-Zellen, I/O-Zellen, LogiblScken .vorgesehen sein. Es' 
- kann auch die Vernetzung grobgranular konf igurierbar sein, 
5 ' <d-h, es werden nur. wenige Bits zu setzen sein, urn die Vernet- 
zung vorzusehen. Ineiner alternativen Weise ist es moglich, 
die Vernetzung zumindest weitgehend . f est vorzugeben und nur 
die jeweilige Funktion zu variieren. Dies ist dann bevorzugt, 
wenn der fertige Baustein etwa in seiner Funktion wie bei der 
10 Wave-Re konf igurat ion jeweils eine bestimmte einer vorgegebe- 
nen Anzahl von Funktionen ausftihrert soli, aber die Vernetzung, 
selbst fest stent. Dazu kann in bestirnmten ,Teilbereichen nur 
eine Nachste-Nachbar-Verbindung vorgesehen werden (auf die 
parallel eingereichte -Anmeldung des Anmelders betref fend' die 
"15 Erhohung der Nachste-Nactibar-Dimensionalitat bzw. ~ 

KonnektivitSt sei zu Of f enbarungszwecken hingewiesen. ) , von 
denen einige de.r NSchste-Nachbar-Verbindungen aktiviert und • 
. einige deaktiviert sind. In anderen Bereichen kann dagegen 
z.B. eine,' erf orderlichenf alls auch laufzeitrekonf igurierbar 
20 yeranderli.che Beschaltungsanordnung und/oder Busstruktur vor-. 
• gesehen werden, Es sei darauf hingewiesen, dafc abhangig von 
den Benutzeranforderungen eine Vielzahl • unterschiedlicher 
Aufgaben mit einer bis auf die Konf igurationsvorgabe unv^ran- 
derten Bausteinen vorgesehen werden kann, so dafi'sich Masken- 
25 kosten auf eine Vielzahl von Bausteinen verteilen und damit 
nicht mehr so stark ins Gewicht fallen. 

E$ ist bevorzugt, wenn jedem 2ellelement ein -eigenes Kon£igu- 
rationsvorhaltemittel zugeordnet ist. Diese konnen die bei 
30 XPP-Architekturen vorgesehenen, von einem zentralen Konfigu- 
rationsspeicher zugreifbaren Konf igurat ionsregister ersetzen. 
Es ist moglich, in den Konf igurat ions vorhal.temittel eine ' 
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Vielzahl yon Konf igurationen vorzuhalten; dies erlaubt etwa 
die Rekonfiguratioh im Betrieb, ohne dafi eine ebenfalls teure 
und. Siliziumf lache erfordernde Konf igurationsei'nheit inte- 
griert sein mufi. Die .Auswahl der jeweils zu aktivierenden 
5 Konf igurationen kann innerhalb des Feldes ttber Statustrigger, 
Datenbperationen, Sequenceranordnungen etc. erfolgen. Es ist 
. dabei auch bevorzugt, wenn mehrere fest vorgegebene nicht- 
• f lttchtige Konfigurationen im Konf igurationsvorhaltemittel 
" vorgegeben sind. Alternativ sind f lttchtige und nichtf lttchtige 
10 Konf igurationen einsetzbar. Es ward darauf hingewiesen, dafi 
eine vollstandige Oder partielle Konf igurationsvorgabe vor 
der Oder jeder eigentlichen Inbetriebnahme erfolgen kann. Da- 
zu konnen auf geeignete Weise- eingegebene Daten als Konfigu- 
rationen behandelt .werden, die abzulegen sind. Da solche eine 
15 Vorab-Ablage von Rekonfigurationsdaten nicht betreibsstd- 

rungsfrei geschehen mufi, eroffnen sich hler waiter© Moglich- 
keiten, die Architektur zu vereinf achen; auf das sog. Wormho- 
lerouting sei hingewiesen, das bei lauf zeitrekonf igurierbaren 
Einheiten nicht funktioniert . Alternativ und/oder zusatzlich 
20 kann vorgesehen sein, dafi bei einigen Zellen im Betrieb mit 
veranderlichen Konf igurationen yersehbare Konf igurationsvor- 
haltemittel vorgesehen sind, d.'h. ein Teil der Zellen tiber 
einen Konfigurationsmanager Oder auf andere Weise umkonfigu- 
riert wird- 




25 

m 
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Die wechselnde der Vielzahl von vorgehaltenen und/oder vor- 
bestimmten Konf igurationen, die jeweils zu verwenden ist, 
kann insbesondere im' Wege der Wave-Rekonf iguration oder des 
lokalen Sequencing bestimmt bzw. geSndert werden. 

Es ist mdglich, die Konf igurationsvorhaltemittel auszubilden 
als ROM, EPROM, EEP'ROM, Flash-Speicher, Fuse-, Antifuse- ' 

- 5 - 
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programmierbare Speichermittel und/oder in insbesondere in 
oberenXagen einer Siliziumstruktur fes.t vorgesehene Spei- 
chermittel gewahlt sind. Besonders bevorzugt sind Anordnug- 
nen, die leicht und einfach bei einer groJien Sttickzahl die 
5 Konfiguratiori vorsehen. Dies ist durch geeignete Maskierung 
bei der Herstellugn auf den oberen Metallalgen erreichbar 
(z-B. Lage M4 .und/oder M5). und/oder durch Fuse/Antifuse- 
Techniken. Letztere haben den Vorteil, daJJ.bei Funktionsande- 
rungen in einer laufenden Serie Anderungen leichter implemen- 
10 tierbar sind. 

Hit der Anordnung kann ein Baustein festgelegter Funktibn er- 
halten werden, indem ein multidimensionales Feld mit in Funk- 
tion und/oder Vemetzung konf igurierbaren Zellelementen und 
diesen zugeordneten Konfiguratlonsvorhaltemitteln zum lokalen 
Konfigurations -Vorhalten vorgegeben wird, bestimmt wird, 
welche Konfigurationen in diesen vorzuhalten sind, und dann 
nichtfluchtige Konf igurationsvorhaltemittel so vorgesehen 
werden, dafl sie zumindest einen Teil der vorgehaltenen Konfi- 
gurationen nichtfltichtig vorhalten. Es kann dabei von einem 
zur lauf zeitrekonfigurierbaren multidimensionalen Feld ausge- 
gangen. werden, das ein hohere Funktionalitat besitzt und es 
kann dann das Design um bestimmte Funktionen reduziert wer- 
den, bis ein Kern^Bauelelement oder -elementblock mit vorge- 
gebener Architektur erhalten wird, bei dem nur noch.wenige- 
freie Konfigurationen zu bestimmen sind. 



15 



20 



25 



30 



Die Erfindung wird in folgenden nur beispielsweise anhand der 
Zeichnung erlautert, worin gezeigt ist durch 
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Nach Fig. 1 umfafit eine allgemein mit 1 bezeichnete Datenver- 
arbeitungsanordnung 1 mit einem multidimensional Feld in 
Funktion und/oder Vernetzung konf igurierbarer . Zellelemente 2 
und diesen zugeordneten Konf igurationsvorhaltemitteln 2a zum 
lokalen Konfigurations-Vorhalten, wobei die Konfigurations- 
vorhaltemittel 2a dazu ausgebildet sind, zumindest einen Tell ' 
der vorgehaltenen Konf igurationen nicntf ltichtig vorzuhalten. 



' 10 




15 



20 



25 
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Das. multidimensional Feld 1 umfafit im vo.rliegenden Beispiele 
jeweils. drei und Spalten PAEs, wie sie aus den Eingangs er- 
wahnten und weiteren Verof fentlichungan des : Anmelders per se 
bekannt sind. Diese Einheiten weisen grobgranular kbnfuigu- 
ri9rbare ALUs 2b au *> ah die. fiber Multiplexer 2 c Daten von 
einem Bussystem 2d eingehen-und die beidseits mit Vorwarts- 
/Ruckwartsregistern 2e, 2f wie per se bekannt 'flankiert sind. 
Weiter spe^sen sie Ausgangsdaten . iiber einen weiteren Multi- 
plexer 2g auf ein Bussystem '±n der Reihe darunter auf. Die 
Funktionsweise der Multiplexer 2g, 2c sowie jene der ALU 2b . 
nnd der Register 2e,2f ist per se bekannt und wird hier nicht 
detailliert'erlautert. Die Konf iguration, die diese. Einheiten 
haben, d.h. die Verbindung, die der Multiplexer jeweils' akti- 
viert, bzw. die jeweilige Funktion der ALU, sind im Konfigu- 
rationsspeicher 2h abgelegt. Dabei kOnneh fur Sequencing Oder 
Wave-Rekonf iguration eine Vielzahl von untershceidlicehn Kon- 
figurationen abgelegt sein, die auf Slgnale aus den Zellen 
Oder auf externe Signal e 'hin aktivierbar sind, 

Wahrend in bisherigen Architekturen der Konf igurationsspei- . 
cher veranderlich war, und e twa von einer zentralen Konfigu- 
rationseinheit angesprochen wurde, ist im vorliegenden Fall 
der Konf igurationsspeicher 2h nichtf ltichtig geblldet und sein 
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Inhalt bei der Herstellung des die Element:© enthaltenden ICs ■' 
festgelegt. . ... 

i 

•Dies geschieht wie folgt: 
5 '. ' 

Zunachst wird festgelegt, welche . Anzahl an Zellen undgegebe- 
nenfalls welche Zellen fur die erwartete und mit der Daten- 
verarbeitungsanordhung 1 abzuarbeitende Aufgabe erforderlich 
sind. Dann werden mit diesen die Funktipn simuliert. Das kann 
10 iiber Emulatoren geschehen oder es kann ein Feld laufzeitre- ' 
konfigurierbaren Elemente mit zentraler Konfigurationseinheit 
. zur Funktionsentwicklung bzw. zum Funktionstest herangezogen 
vwerden. Sobald die Funktionsentwicklung abgeschlossen ist und 
die erforderlichen Konf igurationen festgelegt sind, wird ein 
Chip entworfen, der in seinem groben Aufbau einer Vielzahl 
anderer,- gleichartiger Chips entspricht und sich lediglich 
hinsichtlich der nichtfliichtigen Konf igura.tionsspeicherinhal- 
ten von jenen unterscheidet . Es wird darin festegelegt, ob die 
nichtflUchtigen Konf igurationsspeicherinhalte mit dedizierten 
•Metall-Lagen festgelegt werden und/oder durch Bren- ' 
nen/S.chmelzen. bestimmter, zur Konf iguration vorgesehener Fu- 
ses/Antif U ses oder auf andere Weise. Die Speicherinhalte wer- 
den dann wahrend der Herstellung des Prozesses vorgesehn und. 
der Chip ist ftir seine diedizierte Aufgabe ohne eine Vielzahl 
25 ' teurer Masken verwendbar. 



15 



20 
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Titel: 



Verfahren und Vorrichtung zur Datenverarbeitung 



Patentanspruche 



20 



25 



Datenverarbeitungsanordnung mit einem multidimensiorialen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer . 
Zell element e und 

diesen zugeordneten Konf igurationsvorhaltemitteln 
zum lokalen Konf igurations-Vorhalten, 
.dadurch gekennzeichnet , dafi 

die Konfigurationsvorhaltemittel dazu ausgebildet sind, 
zumindest einen Teil der vorgehaltenen Konf igurationen ' 
nichtfltlchtig vorzuhalten. 



30 2. Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer 



vXG3 Nr: 154332 von NVS:FAXG3.I0.0101/07214839850 an NVS:PRINTER.0101/LEXMARK2450 (Seite 10 von 14) 
ltum 07.08.02 15:27 - Status: Server MRSDPAM02 (MRS 4.00) ubemahm Sendeauftrag 

•troff- 1 A .Qaita/nt omnfannon 



- 15131 PflT.— fiNUI. p. PIETRUK -M9 721 469309 S.ll/14 

Akte.: PAQT30 . . 



Zellelemente und 

diesen zugeordneten Konfigurationsvorhal,temitteln 
zum lokalen Konfigurations-Vorhalten, 
dadurch g'akennzeichnet, dafi 

die Konfigurationsvorhaltemittel dazu ausgebildet sind, 
.zumindest einen Tail der vorgehaltenen, Konf igurationen' 
nichtfluchtig vorzuhalten. 



3. 

10 . 



Datenverarbeitungsanordnung nach einem der- vorhergehen- 
den. Ansprtiche, dadurch gekennzeichnet, dafi die Funktion 
grobgranular konf igurierbar 1st. 



4 " Da ^nverarbeitung 3a nordnung nach einem der vorhergehen- 
den Ansprtiche, dadurch gekennzeichnet, daii die Vernet- 
15 zung.' grobgranular konf igurierbar ist. 

5. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Ansprtiche, dadurch gekennzeichnet, dali als Zellele- 
mente zumindest eines von ALUs, EAlUs, RAM-Zellen, l/o- 

20 Zellen, LogiblScken vorgesehen sind. 

6. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Ansprtiche, dadurch gekennzeichnet, daft jedera Zelle- 
lement ein eigenes Konf igurationsvorhaltemittel zugeord- 

25 net ist. 



7. .. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Ansprtiche, dadurch " gekennzeichnet, dafi die Konf igu- 
rationsvorhaltemittel dazu ausgebildet sind, eine Viel- 
30 zahl von Konf igurationen vorzuhalten. 
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8. 



Datenverarbeitungsanorndung, dadurch gekennzeichnet, dafl 
mehrere fest vorgegebene nichtf luchtige Konf igurationen • 
im Konfigurationsvorhaltemittel vorgegeben sind. 



9.. 
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Datenverarbeitungsanordnung nach einem- der vorhergehen- ' 
den Anspruche, dadurch gekennzeichnet, dafi die Ariordnung 
dazu ausgebildetist, sine wechselnde einer Vielzahl von 
vorgehaltenen Konf igurationen zu verwenden, insbesondere 
im Wege der Wave-Re konf iguration oder des lokalen Se- 
10 quencing. . . 

10. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dafi bei eingien 
Zellen im Betrieb mit veranderlichen Konf igurationen 
IS versehbare Konfigurationsvorhaltemittel vorgesehen sind. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, daft als Konfigu- 
rationsvorhaltemittel zunmindest eines aus ROM, EPROM, 
EEPROM, Flash-Speicher, Fuse-, Antifuse-programmierbare. 
Speichermittel und/oder in insbesondere in oberen Lagen 
einer Siliziumstruktur fest vorgesehene Speichermittel 
gewahlt sind. . 

25 12. Verfahren zur Hersteilung einer dedizierten Datenverar- 
beitungsanordnung, dadurch gekennzeichnet, dafi ein mul- 
tidimensionales Feld mit in Funktion. und/oder Vernet- 
zung konfigurierbaren Zellelemente und diesen . zugeordne- 
^ten Konf igurationsvorhaltemitteln zum lokalen Konf igura- 
tions -Vorhalten vorgegeben wird, bestimmt wird, welche 
Konfigurationen in diesen vorzuhalten sind, und dann 
nichtflfichtige Konfigurationsvorhaltemittel so vorgese- 
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hen warden, daB sie zumindest einen Tail der vorgehalte- 
nen Konf igurationen nichtfluchtig vorhalten. ' 

Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dafi von einem zur lauf zeitrekonf igurierba- 
ren multidimensionalen. Feld ausgegangen wird. 

. Verfahren nach dem vorhergehenden ' Anspruch, dadurch ge- 
kennzeichnet, daB zunachst von einem zur lauf zeitrekon- 
f igurierbaren multidimensionalen Feld mit rekonf igurati- 
onsbeschaltung ausgegangen wird und dann far rekonf igu- 
ration nichtbenatigte Felder weggelassen werden. . 
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